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CLAIMS 



What is claimed is: 




A method for performing a pattern match search for a data string having a 
plurality of characters separated by delimiters, said method comprising: 

lefining a first category of characters as delimiters such that all remaining 
character\are defined as non-delimiters; 



constructing a search key by: 



generating a^ full match search increment comprising the binary representation 
of a data string element, wherein said data string element comprises all non-delimiters 
between a pair of said delimiters; and 

concatenating a pattei^i search prefix to said full match search increment to 
form said search key, wherein\aid pattern search prefix is a cumulative pattern search 
result of each previous full matcftvsearch increment; 



performing a full match search within a lookup table utilizing said search key; 



in response to finding a matching pattern within said lookup table, returning to 
said step of constructing a search key; and 



in response to not finding a matching partem, utilizing the previous full match 
search result to process said data string. \ 
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2. \ The method of claim 1, wherein said step of constructing a search key is 
preceded by pointing to a character within said data string. 

3. The method of claim 2, wherein said step of constructing a search key further 
comprises\ 

evaluating said character to determine whether or not said character is a 
delimiter; 

in response to\said character being a delimiter: 

delivering a full match search increment into a search key register, wherein 
said search increment comprises a binary representation of all non-delimiters between 
said delimiter and an immediately preceding delimiter; and 



concatenating said pattern^earch prefix to said search increment within said 
search key element; 



in response to said character norbeing a delimiter, appending a binary 
representation of said character to said search increment; and 



incrementing said pointer. 

4. The method of claim 1, further comprising response to finding a matching 
pattern, updating said pattern search prefix. 



5. The method of claim 1 , wherein said step of performing a full match search 
further comprises: \ 
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determining whether or not a full match for said search key exists within said 



hash table^y: 




hashifog said search key to produce a hash key result; 

1 \ 

' indexing V hash table utilizing said hash key result to find a matching stored 

pattern; and \ 

resolving collisions in said hash table utilizing a pattern search control block. 

6. The method of claita 1 , wherein said data string is a Universal Resource 
Indicator address, and wherein said data string element is a URI element. 

7. The method of claim 6, wherein said delimiters comprise period characters or 
slash characters. 

8. The method of claim 6, wherenj said step of constructing a search key is 
preceded by the steps of: 

scanning an IP data packet to determine a first URI element to by parsed; 

initializing a URI pointer to a first character within said first URI element; and 

initializing said pattern search prefix to zerc 
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A system for performing a pattern match search for a data string having a 
pfyrality of characters separated by delimiters, said system comprising: 

means for defining a first category of characters as delimiters such that all 
remaWng characters are defined as non-delimiters; 



f ocessing means for constructing a search key by: 

generating a full match search increment comprising the binary representation 
of a data strii}^ element, wherein said data string element comprises all non-delimiters 

V 

between a pair <^f said delimiters; and 

\ 

concatenating a pattern search prefix to said full match search increment to 
form said search kej\ wherein said pattern search prefix is a cumulative pattern search 
result of each previouk full match search increment; 



processing meansjpr performing a full match search within a lookup table 
utilizing said search key; 

processing means response to finding a matching pattern within said lookup 
table for returning to said step ofVmstructing a search key; and 

processing means responsive \p not finding a matching pattern for utilizing the 
previous full match search result to process said data string. 

10. The system of claim 9, further comprising processing means for pointing to a 
character within said data string prior to constructing a search key. 
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1 11 . \^ The system of claim 10, wherein said processing means for constructing a 

2 search\key further comprises: 

3 ^ocessing means for evaluating said character to determine whether or not 

4 said charact^Hs a delimiter; 

5 \ processing means responsive to said character being a delimiter for: 

LA \ 

6v/ delivering a full match search increment into a search key register, wherein 

7 said search incremei^ comprises a binary representation of all non-delimiters between 

said delimiter and an immediately preceding delimiter; and 

sjg concatenating saiavpattern search prefix to said search increment within said 

i§p search key element; ^ 

ire? \ 

i i processing means responsive to said character not being a delimiter for 

if t appending a binary representation of said character to said search increment; and 

ig processing means for incrementing said pointer. 

1 12. The system of claim 9, further comprising processing means responsive to 

2 finding a matching pattern for updating sard pattern search prefix. 

1 13. The system of claim 9, wherein said processing means for performing a full 

2 match search further comprises: \ 

3 processing means for determining whether ormot a full match for said search 

4 key exists within said hash table by: \ 
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hash^ng said search key to produce a hash key result; 

indexing a hash table utilizing said hash key result to find a matching stored 
pattern; and 

. \ 

1 resolving collisions in said hash table utilizing a pattern search control block. 

14. The system of claim 9, wherein said data string is a Universal Resource 
Indicator address, and wherein said data string element is a URI element. 

\ 

15. The system of claim \4, wherein said delimiters comprise period characters or 
slash characters. 

16. The system of claim 14, wherein said processing means for constructing a 
search key further comprises: 

processing means for scanning ah IP data packet to determine a first URI 
element to by parsed; 

processing means for initializing a UR^ pointer to a first character within said 
first URI element; and 

processing means for initializing said patteAa search prefix to zero. 
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1 17. \ A computer program product for performing a pattern match search for a data 

2 string\having a plurality of characters separated by delimiters, said computer program 

3 producr\comprising: 

4 instruction means for defining a first category of characters as delimiters such 

5 that all remaining characters are defined as non-delimiters; 

6 ^ instmctionNmeans for constructing a search key by: 

i generating a fuN match search increment comprising the binary representation 

a- of a data string element, wherein said data string element comprises all non-delimiters 

si between a pair of said delimiters; and 

ipj* concatenating a pattenAearch prefix to said full match search increment to 

iUl form said search key, wherein said pattern search prefix is a cumulative pattern search 

12 result of each previous full match search increment; 

\ 

\Q instruction means for performing a full match search within a lookup table 

i|3 utilizing said search key; \ 

is instruction means response to findingNa matching pattern within said lookup 

16 table for returning to said step of constructing a search key; and 

n instruction means responsive to not finding\a matching pattern for utilizing the 

is previous full match search result to process said data\string. 

1 18. The computer program product of claim 1 7, further comprising instruction 

2 means for pointing to a character within said data string prior to constructing a search 

3 key. \ 
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19. \ The computer program product of claim 18, wherein said instruction means 
for constructing a search key further comprises: 

instruction means for evaluating said character to determine whether or not 
said characters a delimiter; 

instructio\t means responsive to said character being a delimiter for: 

delivering a full match search increment into a search key register, wherein 
said search increment comprises a binary representation of all non-delimiters between 
said delimiter and an immediately preceding delimiter; and 

concatenating said pattern search prefix to said search increment within said 
search key element; 

instruction means responsivesto said character not being a delimiter for 
appending a binary representation of said character to said search increment; and 

instruction means for incrementing Wd pointer. 

20. The computer program product of claimVL 7, further comprising instruction 
means responsive to finding a matching pattern fo^ updating said pattern search 
prefix. 



2 1 . The computer program product of claim 7 1 , wherein said instruction means 
for performing a full match search further comprises: 
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\instruction means for determining whether or not a full match for said search 
key exists within said hash table by: 

hashmg said search key to produce a hash key result; 

indexing \hash table utilizing said hash key result to find a matching stored 
pattern; and 

resolving collisions in said hash table utilizing a pattern search control block. 

22. The computer program product of claim 17, wherein said data string is a 
Universal Resource Indicator &Jdress, and wherein said data string element is a URI 
element. 

23. The computer program product of claim 22, wherein said delimiters comprise 
period characters or slash characters. 

24. The computer program product of clWi 22, wherein said instruction means 
for constructing a search key further comprises 

instruction means for scanning an IP data packet to determine a first URI 
element to by parsed; 

instruction means for initializing a URI pointer tc\a first character within said 
first URI element; and 



instruction means for initializing said pattern search prefix to zero. 



